Rasoherina, anak buah perempuan Ratu Ranavalona I, dilahirkan Rabodozanakandriana pada tahun 1814, anak perempuan Putera Andriantsalamanandriana, dari Ambohitraina dan Puteri Rafaramanjaka (Ramirahavavy). Sebagai seorang pemudi, dia berkahwin dengan Raharolahy (Raharola), seorang negarawan yang berjaya dalam haknya sendiri yang menerima 15 penghormatan negeri dan berkhidmat sebagai Setiausaha kepada Kedutaan Great Britain (1836-1837), Menteri Kedua Hal Ehwal Luar dalam perkara Perancis (1862), Menteri Negeri (1862-1864), Kaunselor Kerajaan (1864-65) dan Gabenor Toamasina (1865). Pasangan bercerai pada tahun 1847 dan pada tahun yang sama, dia telah berkahwin dengan anak lelaki dan waris Ranavalona, Rakoto. Apabila dia berjaya ibu beliau pada tahun 1861 sebagai Raja Radama II, dia dinobatkan dengan dia sebagai permaisuri.